package com.ryujung.sort;

import java.util.Arrays;

/**
 * 1959年Shell发明，第一个突破O(n2)的排序算法，
 * 是简单插入排序的改进版。它与插入排序的不同之处在于，
 * 它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。
 */
public class ShellSort {
    
    public static void shellSort(int[] arr) {
        // TODO
    }

    public static void main(String[] args) {
        int[] arr1 = { 5, 3, 8, 6, 4 };
        int[] arr2 = { 3, 1, 4, 2, 5 };
        int[] arr3 = { 9, 7, 6, 2, 4, 3, 1, 5, 8 };
        shellSort(arr1);
        System.out.println(Arrays.toString(arr1));
        shellSort(arr2);
        System.out.println(Arrays.toString(arr2));
        shellSort(arr3);
        System.out.println(Arrays.toString(arr3));
    }

}
